% Origin: 20090917, SPb Anichkov Palace First Training: Different Problems
% Problem author: Ivan Kazmenko
% Text author: Ivan Kazmenko
% Tests author: Ivan Kazmenko

\begin{problem}{Различные разбиения}
{numdiff.in}{numdiff.out}
{2 секунды}{256 мегабайт}

Найдите количество различных разбиений натурального числа $n$
на натуральные слагаемые таких, что для любых двух различных
чисел $a \neq b$, входящих в разбиение, верно, что количества
чисел $a$ и $b$ в разбиении различны. Разбиения, отличающиеся
только порядком слагаемых, различными не считаются.

Например, если $n = 4$, то из пяти возможных разбиений
этому условию удовлетворяют все, кроме разбиения на слагаемые
$1$ и $3$: в этом разбиении количество единиц равно количеству
троек.

\begin{center}
\begin{tabular}{r c l r}
$4$ & $=$ & $1 + 1 + 1 + 1$ & 4 единицы \\
$4$ & $=$ & $1 + 1 + 2$     & 3 единицы, 1 тройка \\
$4$ & $=$ & $1 + 3$         & 1 единица и 1 тройка! \\
$4$ & $=$ & $2 + 2$         & 2 двойки \\
$4$ & $=$ & $4$             & 1 четвёрка \\
\end{tabular}
\end{center}

\InputFile

В первой строке входного файла записано натуральное число $n$
($1 \le n \le 100$).

\OutputFile

В первой строке выходного файла выведите количество разбиений числа $n$,
удовлетворяющих заданным ограничениям.

\Examples

\begin{example}
\exmp{
4
}{
4
}%
\exmp{
6
}{
7
}%
\end{example}

\end{problem}
